Proceedings of the 1st Workshop on Robotics Challenges and Vision (RCV2013)

نویسندگان

  • Aitor Aladren
  • Sasa Bodiroza
  • Hamid Reza Chitsaz
  • Josechu J. Guerrero
  • Verena V. Hafner
  • Kris K. Hauser
  • Aleksandar Jevtic
  • Moslem Kazemi
  • Bruno Lara
  • Gonzalo López-Nicolás
  • Peer Neubert
  • Peter Protzel
  • Laurel D. Riek
  • Niko Sünderhauf
  • Chee-Keng Yap
چکیده

The main paradigm for practical motion planning in the last two decades is Probabilistic Road Map (PRM). We propose an alternative paradigm called Soft Subdivision Search (SSS). The SSS approach is based on two ingredients: the standard subdivision of space, coupled with soft predicates. Such predicates are conservative and convergent relative to exact predicates. This leads to a new class of resolution-exact planners. We view PRM and SSS as frameworks for broad classes of planners. There are many parallels between SSS and PRM: both frameworks are versatile, practical, easy to implement, with adaptive local complexity. The critical difference is that SSS avoids the Halting Problem of PRM. We address three issues: (1) We axiomatize some basic properties that allow resolutionexact planners to be constructed in the SSS framework. (2) We show how soft predicates can be effectively and correctly implemented using numerical approximations. (3) We recover exact planners by extending our framework. The SSS framework is a theoretically sound basis for new classes of algorithms in motion planning and beyond. We discuss the prospects of SSS planners being able to solve currently challenging problems and their relation to PRM.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Challenges of E- Proceedings in Iran

With the development of information and communication technology, the need for the plaintiffs and the use of paper has decreased in the process of proceedings, but this type of trial has many legal and executive challenges. The present research in purpose view, applied and in terms of methodology is descriptive-analytic which seeks to analyze the legal and enforcement challenges of electronic j...

متن کامل

Hardware Implementation of Image Space Reconstruction Algorithm using FPGA

hyperspectral images. Proceedings of IEEE International, Geoscience and Remote Sensing Symposium. IGARSS 04, 5:3257 – 3260, Sept. 2004. [2] M. Estlick M. Leeser, J. Theiler and J. J. Szymanski. Design tradeoffs in a hardware implementation of the K-Means clustering algorithm. Proceedings of the IEEE. Sensor Array and Multichannel Signal Processing Workshop., pages 520 – 524, March 2000. [3] Sam...

متن کامل

Visual Tracking using Learning Histogram of Oriented Gradients by SVM on Mobile Robot

The intelligence of a mobile robot is highly dependent on its vision. The main objective of an intelligent mobile robot is in its ability to the online image processing, object detection, and especially visual tracking which is a complex task in stochastic environments. Tracking algorithms suffer from sequence challenges such as illumination variation, occlusion, and background clutter, so an a...

متن کامل

COST Workshop on Social Robotics The future concept and reality of Social Robotics: challenges, perception and applications The role of Social Robotics in current and future society

Toward a human-robots-environment ecosystem: opportunities and challenges In response to the current demographic changes, the field of robotics is putting a growing emphasis on the development of robotic technologies suitable to provide assistance to elderly people, and to improve their independence and quality of life. Many of the current efforts in assistive robotics concentrate on the develo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1402.3213  شماره 

صفحات  -

تاریخ انتشار 2014